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Every device broadcasts beacon information- 
I to a well-known port. 
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Upon hearing such a beacon, a device - 
learns that a live neighbor exists. 
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Devices refresh their states before their 
states expire 
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Peers exchange interests 
and handshakes 
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Peers deliver messages 
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FIG. 8 



Derive a stochastic model of a highly 
partitioned network 
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Use a metric for an expected path length to 
evaluate routines when delivering 
messages 
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Based on the metric, derive a method for 
determining the shortest expected path 
routing 
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FIG. 10 



Node "s" sends a message at time 0 
and a distribution of probability that 
node "d" will receive the message 



Define the expected path length from 
to d as the expected time that d 
receives the message 



Set the expected path length of the 
primary path as an upper bound of 
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Use the E primgry as an estimation to 
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For each message in a device's 
metadata storage, assign an effective 
path length EPL 
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Reset the effective path length to 
infinite when the device receives a new 
message 
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If the message is propagated to 
another device, update the effective 
path length to the expected path length 
from the target device to the 
destination of the message 
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